import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;

public class xin {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        // 读 n, m
        int n = sc.nextInt();  // 学生人数
        int m = sc.nextInt();  // 课程节数

        // 读期末考试成绩
        double[] examScore = new double[n+1];  // 建议用 1-based, 下标 1..n
        for(int i = 1; i <= n; i++){
            examScore[i] = sc.nextDouble();
        }

        // 读到课情况 b[i,j]
        // b[i][j] = 1 表示学生 i 在第 j 节课到场，否则 0
        int[][] b = new int[n+1][m+1];
        for(int i = 1; i <= n; i++){
            for(int j = 1; j <= m; j++){
                b[i][j] = sc.nextInt();
            }
        }

        // 每个学生的平时分，初始 100
        int[] dailyScore = new int[n+1];
        Arrays.fill(dailyScore, 100);

        // 对每节课，读 k[j] 以及被点名的学生名单
        for(int j = 1; j <= m; j++){
            int k = sc.nextInt();
            for(int x = 0; x < k; x++){
                int stuId = sc.nextInt();  // 被点到的学生编号
                // 如果此学生第 j 节课没来 (b[stuId][j] = 0), 则扣10分
                if(b[stuId][j] == 0){
                    dailyScore[stuId] = Math.max(dailyScore[stuId] - 10, 0);
                }
            }
        }

        // 计算最终成绩
        // 最终成绩 = 平时分×0.4 + 期末成绩×0.6
        double[] finalScore = new double[n+1];
        for(int i = 1; i <= n; i++){
            finalScore[i] = dailyScore[i]*0.4 + examScore[i]*0.6;
        }

        // 整理学生 (id, finalScore) 进行排序
        // 若成绩相同，则 id 小的在前
        List<Student> list = new ArrayList<>();
        for(int i = 1; i <= n; i++){
            list.add(new Student(i, finalScore[i]));
        }
        // 排序：先按 finalScore 降序，再按 id 升序
        list.sort((o1, o2) -> {
            if(Math.abs(o2.score - o1.score) < 1e-9){
                return o1.id - o2.id; // 分数几乎相等时，id小的在前
            }
            // 分数不等，降序
            return Double.compare(o2.score, o1.score);
        });

        // 输出
        for(Student st : list){
            // 保留两位小数
            System.out.printf("%d %.2f\n", st.id, st.score);
        }
    }

    static class Student {
        int id;
        double score;
        public Student(int id, double score){
            this.id = id;
            this.score = score;
        }
    }
}
